package com.study.lu;

import java.util.Arrays;

public class 求三角形最大周长 {
    /**
     * 给定一些正整数，求构造成最大的三角形的周长
     * 1.三角形公式  a+b>c
     * 2.周长最大
     * 所以 如果最大的三个数能够组成三角形，那么其周长一定是最大的
     *
     * @param args
     */
    public static void main(String[] args) {
        int[] arrs = new int[]{1, 2, 3, 4, 2, 6};
        System.out.println(findMaxLength(arrs));
    }

    private static int findMaxLength(int[] arrs) {
        Arrays.sort(arrs);

        for (int i = arrs.length - 1; i >= 2; i++) {
            if (arrs[i - 2] + arrs[i - 1] > arrs[i]) {
                return arrs[i - 2] + arrs[i - 1] + arrs[i];
            }
        }

        return 0;
    }
}
